On the prime power factorization of n!

نویسنده

  • Florian Luca
چکیده

In this paper we prove two results. The first theorem uses a paper of Kim [8] to show that for fixed primes p1, . . . , pk, and for fixed integers m1, . . . ,mk, with pi 6 |mi, the numbers (ep1(n), . . . , epk(n)) are uniformly distributed modulo (m1, . . . ,mk), where ep(n) is the order of the prime p in the factorization of n!. That implies one of Sander’s conjecture from [9], for any set of odd primes. Berend [1] asks to find the fastest growing function f(x) so that for large x and any given finite sequence εi ∈ {0, 1}, i ≤ f(x), there exists n < x such that the congruences epi(n) ≡ εi (mod 2) hold for all i ≤ f(x). Here, pi is the ith prime number. In our second result, we are able to show that f(x) can be taken to be at least c1(log x/(log log x)), with some absolute constant c1, provided that only the first odd prime numbers are involved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

$n$-factorization Property of Bilinear Mappings

In this paper, we define a new concept of factorization for a bounded bilinear mapping $f:Xtimes Yto Z$, depended on  a natural number $n$ and a cardinal number $kappa$; which is called $n$-factorization property of level $kappa$. Then we study the relation between $n$-factorization property of  level $kappa$ for $X^*$ with respect to $f$ and automatically boundedness and $w^*$-$w^*$-continuity...

متن کامل

A note on power values of generalized derivation in prime ring and noncommutative Banach algebras

Let $R$ be a prime ring with extended centroid $C$, $H$ a generalized derivation of $R$ and $ngeq 1$ a fixed integer. In this paper we study the situations: (1) If $(H(xy))^n =(H(x))^n(H(y))^n$ for all $x,yin R$; (2) obtain some related result in case $R$ is a noncommutative Banach algebra and $H$ is continuous or spectrally bounded.

متن کامل

The Main Eigenvalues of the Undirected Power Graph of a Group

The undirected power graph of a finite group $G$, $P(G)$, is a graph with the group elements of $G$ as vertices and two vertices are adjacent if and only if one of them is a power of the other. Let $A$ be an adjacency matrix of $P(G)$. An eigenvalue $lambda$ of $A$ is a main eigenvalue if the eigenspace $epsilon(lambda)$ has an eigenvector $X$ such that $X^{t}jjneq 0$, where $jj$ is the all-one...

متن کامل

The Power of Powerful Numbers

In this note we discuss recent progress concerning powerful numbers, raise new questions and show that solutions to existing open questions concerning powerful numbers would yield advancement of solutions to deep, long-standing problems such as Fermat's Last Theorem. This is primarily a survey article containing no new, unpublished results. A powerful number is a positive integer n which is div...

متن کامل

K1, pq-factorization of complete bipartite graphs

Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A K1,k-factorization of Km,n is a set of edge-disjoint K1,k-factors of Km,n which partition the set of edges of Km,n. When k is a prime number p, Wang [Discrete Math. 126 (1994)] investigated the K1,p-factorization of Km,n and gave a sufficient condition for such a factorization to exist. Du [Dis...

متن کامل

On special submodule of modules

‎Let $R$ be a domain with quotiont field $K$‎, ‎and‎ ‎let $N$ be a submodule of an $R$-module $M$‎. ‎We say that $N$ is‎ ‎powerful (strongly primary) if $x,yin K$ and‎ ‎$xyMsubseteq N$‎, ‎then $xin R$ or $yin R$ ($xMsubseteq N$‎ ‎or $y^nMsubseteq N$ for some $ngeq1$)‎. ‎We show that a submodule‎ ‎with either of these properties is comparable to every prime‎ ‎submodule of $M$‎, ‎also we show tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003